Kolmogorov's Theorem For Sofic Groups